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DETAILED ACTION 

1. This action is responsive to the application filed on October 03, 2003. Claims 1-30 
represent Network device/CPU interface scheme. 

2. Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 

3. Claims 1-30, are rejected under 35 U.S.C. 102(e) as being anticipated by Hayter et al. 

* 

(U.S. Publication No. 2002/00174255 Al, hereinafter Hayter). 

As per claim 1, Hayter teaches an interface for a network device and a CPU, with the 
interface including a shared memory comprising: 

a Rx buffer pool, maintained in the shared memory and which is write-only by the CPU and 
read-only by the device, comprising a plurality of buffer pool entries, each entry holding an 
address and length value of a scatter-gather buffer (paragraph [0023] and [0038]); 
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a transmit FIFO pool which is write-only by the CPU and read-only by the device, with each 
FIFO pool entry holding a buffer length, start field, end field, and buffer address field (Figure 1, 
item 36-Tx FIFO and paragraphs [0023], [0028], and [0029]); 

a status ring (paragraph [0027]), maintained in shared memory and which is read-only by the 
CPU and write-only by the device, with each status ring entry holding status information written 
by the device and a toggle bit which holds a value which is changed by the device each time the 
device accesses the status ring (paragraphs [0027],[0073], [0074], [0075] and [0092]); and 

a private memory, accessible only by the CPU, with the private memory holding a shadow copy 
of the scatter/gather buffers, in software-friendly form, included in the received buffer pool and a 
shadow count of the number of available of Tx FIFO entries (Figure 1 and paragraphs 
[0023],[0027], and [0094]). 

As per claim 2, Hayter teaches an interface where the transmit FIFO pool is maintained 
on the device (See Figure 1). 

As per claim 3, Hayter teaches a method for managing a network device/CPU interface 
during packet reception, with the interface including a shared memory holding a Rx buffer pool 
which is write-only by the CPU and read-only by the device and a status ring, with each status 
ring entry holding a valid bit, where the status ring is write-only by the device and read-only by 
the CPU, said method comprising: steps, implemented by the device, of: prefetching one or more 
Rx buffer pool entries; transferring received data to scatter/gather buffers indicated by prefetched 
Rx buffer pool entries (paragraphs [0099]and [0107]); writing a status entry with packet 
description data and toggling the valid bit(paragraphs [0027] and [0028]); steps, implemented 
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by the CPU, of: processing received packet data held in the scatter/gather buffers; prefetching a 
set of status ring entries and utilizing the valid bit to determine active entries (paragraphs 
[0099]and [0107]) 

As per claim 4, Hayter teaches a method implemented by a CPU, for a managing a 
network device/CPU interface during packet transmission, with the interface including a shared 
memory holding a status ring, with each status ring entry having a valid bit, and with the device 
including a read FIFO pool which is write-only by the CPU, with each FIFO pool entry holding a 
buffer length and buffer address field, and with the CPU having a private memory for holding 
shadow data, said method comprising the steps of: initializing and maintaining a shadow copy of 
the a FIFO entries available value in private CPU memory (paragraph [0027] and [0094]); 
writing a transmit descriptor to the Tx FIFO for each scatter/gather buffer holding transmit 
packet data; maintaining a shadow list (paragraph [0077]), in private CPU memory, of the 
scatter/gather buffers sent to the Tx FIFO; prefetching a set of status ring entries where the valid 
bit is toggled by the device when a status ring (paragraph [0027]). entry is accessed; reading 
and processing a status ring entry having status data written by the device indicating transmit 
complete or transmit error; and utilizing the toggle bit to determine active entries (paragraph 
[0027]). 

As per claim 5, Hayter teaches a method further comprising the step of 
responding to an interrupt from the device to access the status ring (paragraph [0006], [0025], 
[0061] and Figure 7). 



Application/Control Number: 10/677,788 Page 5 

Art Unit: 2144 

As per claim 6, claim 6 lists substantially the same elements as claim 3 but in system 
form rather than method form. Therefore, the rejection for claim 3 applies equally as well to 
claim 6. 

As per claims 7 and 8, lists substantially the same elements as claims 4 and 5 but in 
system form rather than method form. Therefore, the rejection for claims 4 and 5 applies equally 
as well to claims 7 and 8. 

As per claim 9, claim 9 is substantially the same as claim 3 and thus the rejection of 
claim 3 applies equally as well to claim 9. 

As per claim 10, the rejection to claim 9 applies equally as well to claim 10. 

As per claim 11, claims 1 1 is substantially the same as claim 1 and thus rejected using 
the similar rationale. Furthermore, regarding the registers (see paragraphs [0023] and [0025]). 

As per claim 12, Hayter teaches method for managing network device/CPU interface 
during packet reception, with the interface including a shared memory, said method comprising: 
steps, implemented by the CPU, of: allocating and populating an array of Rx buffer pool entries, 
located in shared memory and which is write-only by the CPU, with a set of addresses and sizes 
of scatter/gather buffers (paragraph [0096]); maintaining a shadow copy of the scatter/gather 
buffers allocated to the Rx buffer pool entries in private CPU memory (paragraphs 
[0023], [0027], and [0094]); allocating an array of status ring entries, located in shared memory 
and write-only by the device and read-only by the CPU, for holding status information 
(paragraph [0006] and [0091]); initializing the device with Rx array addresses locating the Rx 
buffer pool entries in shared memory and with status ring addresses locating the status ring 
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entries in shared memory (paragraph [0096]); initializing an Rx buffer count register on the 
device with an Rx buffer count value indicating the number of available Rx buffer pool entries in 
shared memory for storing received packets (paragraphs [0082] and [0077]); and initializing a 
free status ring register on the device with a status ring count value indicating the number of 
available status ring entries in shared memory (paragraph [0084] and [0008]); and steps, 
implemented by the device during packet reception, of: prefetching one or more Rx buffer pool 
entries (paragraph [0096]); transferring received data to scatter/gather buffers indicated by 
prefetched Rx buffer pool entries; decrementing the Rx buffer count value by a number of 
scatter/gather buffers used to store a received packet (paragraphs [0082], [0082]); writing a 
status entry with packet description data; and decrementing the status count value by a number of 
status ring entries written (paragraphs [0082], [0082],[0092] and [0031]); interrupting the CPU; 
steps, implemented by the CPU, of: processing received packet data held in the scatter/gather 
buffers; subsequent to processing a first number of status ring entries, writing the first number to 
the free status ring register to inform the device that new status entries can be used (paragraphs 
[0092] and [0031]). 

As per claim 13, the rejection of claim 1 applies equally as well to claim 13. 
Furthermore regarding, FIFO pool entry holding a buffer length, start bit, end bit, and buffer 
address field, and a Tx FIFO free entries register, maintained in the device, which is read-only by 
the CPU, for holding a FIFO entries available value indicating the number of FIFO pool entries 
available for transmitted packets (paragraph [0081], [0089], and [0052]). 

As per claim 14, Hayter teaches a method for fairly allocating receive buffers in an 
interface between a plurality of line cards and a CPU, where interface includes a like plurality of 



Application/Control Number: 10/677,788 Page 7 

Art Unit: 2144 

budget counters 

holding LC budget value, each associated with a particular line card, and a receive buffer counter 
holding a receive buffer value indicating a number of available receive buffers for holding 
packets received at the line card, said method comprising: 

the following steps implemented at the CPU: initializing each LC budget value to a ratio of the 
bandwidth of the line card 

associated with the budget counter to the total bandwidth of all line cards coupled to the 
interface, scaled to a number of receive interface buffer resources available to the interface 
(paragraphs [0030] and [0023]); incrementing the LC budget value associated with a particular 
line card whenthe CPU processes a receive buffer holding packet data stored by the particular 
line card (paragraph [0082]); incrementing the receive buffer when the CPU processes a receive 
buffer holding packet data; decrementing the LC budget value associated with a particular line 
card when 

the interface receives packet data from the line card and places the packet data in a receive buffer 
(paragraph [0082]); decrementing the receive buffer when the interface receives packet data 
from a line card and places the packet data in a receive buffer; dropping packets from a line card 
when the associated LC budget value is zero or less (paragraphs [0030], [0064], [0082], and 
[0086]). 

As per claims 15 and 16, the rejection of claims 14 applies equally as well to claims 15 

and 16. 

As per claim 17, Hayter teaches a system for transferring transmit packet data to a 
transmit interface, with the system comprising: a processor module including a processor and a 
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data mover, with the data mover having access to the module internal resources; a memory 
holding a transmit ring and buffers, with each transmit ring entry for holding an address of a 
transmit buffer, and with the memory holding a data moverdescriptor ring which is initialized by 
the processor; a high-speed bus coupled to the memory and the processor module (Figure 3 and 
Figure 1); an interface module coupling the high-speed bus to the transmit interface, with the 
interface module responding to a transmit indication to read a transmit ring entry from the 
memory, to translate a transmit ring entry into a data mover descriptor, to write a translated data 
mover descriptor to the data mover descriptor ring for each transmit ring entry of a packet to be 
transmitted (paragraph [0075]), to write a terminator descriptor to the data mover descriptor 
ring when the end of the packet is detected, and then to signal the data mover to read the data 
mover descriptors from the data mover descriptor ring (paragraph [0031]); and with the data 
mover initiating packet data transfer to the interface module when signaled by the interface 
module (paragraph [0031], [0034], and [0048]). 

As per claim 18, the rejection to claims 17 applies equally as well to claim 18. 

As per claim 19, Hayter teaches a method where the data mover transfers data words on 
the high-speed bus and the transmit packet data is not word aligned in the data buffers, said 
method further comprising the steps of: at the interface module, adjusting a source starting 
address in each data move descriptor to adjust byte alignment for word transfers, adjusting a data 
mover transfer length to indicate the amount of actual packet data in a word transferred by the 
data mover, and reconstructing a transmitted packet by utilizing the data mover transfer length to 
remove non-packet data. 
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As per claims 20 and 21, claims 20 and 21 list all of the same elements as claims 18 and 
19 but in system form rather than method form. Therefore, the rejection for claims 18 and 19 
applies equally as well to claims 20 and 21. 

As per claims 22 and 23, claims 22 and 23 list all of the same elements as claims 18 and 
19 but in product form rather than method form. Therefore, the rejection for claims 18 and 19 
applies equally as well to claims 22 and 23. 

As per claim 24, Hayter teaches a system for implementing packet flow control 
comprising: a processor; a memory holding an xon/xoff table, initialized by the processor, 
having entries holding the xon/xofftransmit status for specific interfaces and with the memory 
holding an xon status ring with entries including a valid bit and an interface identifier; a high- 
speed bus (Figure 1, item 24) coupling the processor and memory (paragraph [0024]); an 
interface module, coupled to the high speed bus and transmit interfaces, with the interface 
module updating the xon/xoff table entries to reflect the transmit status of the interface, writing 
an entry to the xon status ring identifying an interface that has transitioned from xoff to xon, and 
interrupting the processor subsequent to writing the entry to the xon status ring (paragraph 
[0024]); with the processor responding to the interrupt to read the xon status ring entry, checking 
whether packets are waiting to transmit on an identified interface, and indicating to the interface 
module that the xon status ring entry has been processed (paragraph [0024] and [0030]). 

As per claims 25 and 26, Hayter teaches a method for implementing packet transmit 
flow control in a system including a processor, memory, and interface module, coupled by a 
high-speed bus, with the interface module able to directly access processor memory and 
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interfacing the high-speed bus with transmit interfaces, and with memory holding an 
xon/xofftable and an xon status ring initialized by the processor, said method comprising the 
steps of: at the interface module, maintaining the xon/xoff table to indicate the current xon/xoff 
transmit status of the transmit interfaces, writing an entry to the xon status ring indicating an 
interface that transitions from xoffto xon, and interrupting the processor subsequent to writing to 
the xon status ring; at the processor, responding to the interrupt to read the xon entry, checking 
whether packets are holding to transmit over the identified interface, and indicating to the 
interface module when the xon status ring entry has been processed; and where each xon status 
ring entry includes a valid bit, the method further comprising the steps of: toggling the valid bit 
on each transition around the xon status ring to indicate the position of new entries to the ring. 

As per claims 27 and 28, claims 27 and 28 list all of the same elements as claims 25 and 
26 but in system form rather than method form. Therefore, the rejection for claims 25 and 26 
applies equally as well to claims 27 and 28. 

As per claims 29 and 30, claims 29 and 30 list all of the same elements as claims 25 and 
26 but in product form rather than method form. Therefore, the rejection for claims 25 and 26 
applies equally as well to claims 29 and 30. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joiya Cloud whose telephone number is 571-270-1 146. The 
examiner can normally be reached Monday to Friday from on 7:30am-5 :00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, William Vaughn can be reached on 571-272-3922. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-3922. Information 
regarding the status of an application may be obtained from the Patent Application Information 
Retrieval (PAIR) system. Status information for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



JMC 



William C. Vaughn 



Supervisory Patent Examiner 



August 18, 2007 
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